
- 1 - 



^ 09/485443 

41GReSpCT/PT0 1 1 FEB 2000 



METHOD OF OPTIMIZING THE TOPOLOGY OF THE IEEE 1394 

SERIAL BUS 



BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

The present invention relates to the IEEE 1394 network, and more 
particularly a method of optimizing the topology of the IEEE 1394 serial bus, 

2. Description of the Related Art 

The IEEE 1394 is a multimedia interface of the next generation for enabling 
information exchange among various multimedia instruments according to the 
specification prepared by IEEE (Institute of Electrical and Electronics Engineers), 
which provides a serial bus standard to enable communication of audio and video 
data among multimedia instruments such as HD-T V, DVD and DVC, differing firom 
the conventional interface only to allow the connection between the personal 
j^gpu pnt e r - fmH th n p r . o pheral Hp - ^nrps snch fir, mour.e^ printcr ^ scann e r, etc. - The IEE& 
1394 technology has been rapidly developed by engineers practicing electronics, 
communications and compu^rfpre^i^!}^ for a high data transmission 

speed of 400Mbps, plug & play system, 63 nodes on a single bus, etc. 



In order to optimize the topology of the IEEE 1394 serial bus may be . x is&4r 
the following three methods. First, the cable topology is reconstructed so as to 
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reduce the hop number. Second, the cable topology is reconstructed so as to arrange 
the nodes of the same speed capacity adjacent to each other. Third, the gap count 
is optimized for the present cable topology. However, the IEEE 1394 specification 
only defines the third method to reduce the gap count according to the maximum 
5 hop number of the present cable topology. 

In the IEEE 1394 cable environment, the nodes are connected in the form of 
daisy-chain, as shown in Fig.^ illustrating the structure of the IEEE 1394 serial bus 
network using three ports. In the drawing, reference numerals 10, 30 and 40 
represent nodes, and 20^hop. There are shown 36 nodes existing in a single bus, 

0 where the maximum hop number between two nodes, for example, the node 
numbered 1 and the node numbered 17, becomes 16. In such IEEE 1394 serial bus 
network as shown in Fig. 1, if there occurs a transmission speed difference between 
the adjacent nodes, the efficiency of the high speed node (for example, 200Mbps) 
may be reduced by the low speed node (for example, 100Mbps). Hence, in the IEEE 

5 1394 cable environment, it is necessary to connect together all the nodes existing 
in a single bus and construct the topology for keeping the speed capacity of each 
node as great as possible. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method of optimizing the 
0 topology of the IEEE 1394 serial bus, which may connect all the nodes existing in 
a single bus to keep the speed capacity of each node as great as possible in a 
network constructed by employing the IEEE 1394 serial bus. 

According to an aspect of the present invention, a method of optimizing the 
topology of the IEEE 1394 serial bus having a plurality of nodes each with 
5 communication ports, comprises the steps of prioritizing the nodes according to the 
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number of the ports and the transmission speed, connecting a non-used port of the 
node of the first priority with a port of the node of the second priority, and repeating 
the previous step until all of the nodes are connected together, whereby the nodes 
.are connected through the ports according to priority order. 

5 The present invention will now be described more specifically with reference 

to the drawings attached only by of example. 

BRIEF DESCRIPTION OF THE DRAWINGS 

sss 

m Fig. 1 is a schematic diagram for illustrating the structure of the network of 

the IEEE 1394 serial bus employing three ports; 

1 0 Fig. 2 is a flow chart for illustrating the procedure of optimizing the topology 

^■4 of the serial bus according to the present invention; 

'-^ Figs. 3 A to 3E illustrate an example of connecting the nodes according to the 

flow chart of Fig. 2; and 

Figs. 4A to 4F illustrate another example of connecting the nodes according 
15 to the flow chart of Fig. 2. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Describing the procedure of optimizing the topology of the IEEE 1394 serial 
bus in cormection with Fig. 3 A, there are shown six nodes respectively providing 
2 0 the transmission speeds (hereinafter referred to as "speed") of 100Mbps, 200Mbps 
and 400Mbps. Reference numerals 0, 1, 2 represent the port numbers of each node. 
Firstly, referring to Fig. 2, the bus controller detecting the number of the ports and 
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speed of each node in step 100. Then, the bus controller determines in step 110 
whether the total port number is equal to or greater than 2(N-1), where "N" 
represents the number of all the nodes. This is to confirm that all the nodes may be 
connected with the serial bus. In the present embodiment, the number N of the 
5 nodes is 6, and the total port number 1 1, so that the prerequisite of the step 1 10 is 
satisfied. In step 130, the nodes are prioritized according to the speed and the 
number of ports. In this case, the speed is firstly considered, and then the number 
of poits. As shown in Fig. 3B, the order of priority becomes lower in the direction 
of the arrow from "A" to "B". 

10 In step 140, a non-used port of the node of the first (higher) priority is 

connected with a port of the node of the second (lower) priority. Then, the bus 
conti-oUer sequentially repeats the steps 150, 160 and 140. Thus, the node of 
400Mbps having three ports makes the first connection (® ) with a node of 
200Mbps having a single port as shown in Fig. 3C, and the second connection with 

15 another node of 200Mbps having a single port as shown in Fig. 3D. Consequently, 
all the nodes are cormected together as represented by the coimections ® , © , ® , 
® , (D in Fig. 3E, When it is confirmed in step 150 that all the nodes are 
completely connected, Fig. 3E shows the optimized topology map, where the 
maximum hop number HOP^^ between two nodes has the minimum value (HOPn^^x 

2 0 =3), and the speed capacity of each node is secured. 

Describing another embodiment of optimizing the topology of the serial bus 
having six nodes as shown in Fig. 4A, the bus controller determines in step 110 
whether the total port number is equal to or greater than 2(N-1). If the total port 
number is smaller than 2(N-1) indicating that the normal connection of the nodes 
2 5 is impossible, the nodes are adjusted in step 120. In the present embodiment, the 
node number "N" is 6, and the total port number 1 1, so that the prerequisite of the 
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Step 1 10 is satisfied. Then, the bus controller goes to step 130 to prioritize the nodes 
according to the speed and number of the ports, as shown in Fig, 4B. Likewise, the 
order of priority becomes lower in the direction of arrow from "A'* to "B". 

In step 140, a non-used port of the node of the first (higher) priority is 
5 comiected with a port of the node of the second (lower) priority. Thus, the node of 
400Mbps having three ports makes the first connection (® ) with the node of 
400Mbps having a single port as shown in Fig. 4C. The bus controller sequentially 
repeats the steps 150, 160 and 140 to connect all the nodes. However, the nodes 
an anged as shown in Fig. 4Amay not be normally connected through the steps 140 
10 to 160. Namely, the fourth connection between a node of 200Mbps and a node of 
100Mbps is impossible since each of 200Mbps nodes has a single port. More 
specifically describing in connection with Fig. 4D, the 200Mbps node may not be 
connected with the 100Mbps after making the first, second and third coimections 
® , © , (D between the nodes of 400Mbps and 200Mbps. 

15 Hence, if the bus controller detects in step 160 that all ports of the node of 

higher priority are used, it goes to step 170 to separate the last connected node, and 
then to move the node of foremost priority among the next speed group before the 
separated node. Accordingly, the priority arrangement of the nodes as shown in Fig. 
4B is rearranged as showTi in Fig. 4E. Based on the new priority arrangement, the 

2 0 bus controller repeats the steps 140 to 160 to achieve the final coimections ® , ® 
, ® , ® , (D as shown in Fig. 4F. Then, the bus controller goes to step 180 to 
determine whether the maximimi hop number HOP^,,,^ exceeds 16. If so, the priority 
order is readjusted in step 190, returning to step 140. In the present embodiment, the 
maximum hop number HOP^^x between two arbitrary nodes is 3, satisfying the 

2 5 requirement of the step 1 80. Hence, in the optimized topology map as shown in Fig. 
4E, the maximum hop number HOP^^.^ between two nodes has the nainimum value 
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(HOP^3x=3)> and the speed capacity of each node is secured. 

While the present invention has been described with specific embodiments 
accompanied by the attached drawings, it will be appreciated by those skilled in the 
art tliat various changes and modifications may be made thereto without departing 
the gist of the present invention. 



